Attorney Docket: 42.P16802 



Express Mai. No.: EV320119183US 



CLAIMS 

What is claimed is: 

11. A method for allocating address space for a computer platform, comprising: 

2 gathering resource requests for a plurality of peripheral devices hosted by the 

3 computer platform; 

4 determining a resource allocation scheme to support the resource requests of 

5 the peripheral devices that consumes a minimum amount of address space; and 

6 allocating address space for respective peripheral devices based on the 

7 resource allocation scheme that is determined. 

1 2. The method of claim 1 , wherein the peripheral devices comprise PCI 

2 (Peripheral Component Interconnect) devices. 

1 3. The method of claim 2, wherein the resource allocation scheme is 

2 implemented via operations including: 

3 aggregating the resource requests for PCI devices at a given level of a PCI 

4 hierarchy for the computer platform into respective resource request objects, each 

5 resource request object having a size corresponding to the aggregated resource 

6 requests of the PCI devices to which it corresponds; 

7 defining a bin size comprising an address space aperture corresponding to a 

8 resource type of the resource requests; and 

9 sorting, via a bin-packing algorithm, the resource request objects into 

10 appropriate bins to minimize the number of bins required to support the resource 

1 1 requests for all of the PCI devices hosted by the computer platform. 
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4. The method of claim 3, wherein the bin-packing algorithm is the K^ 1 
approximation knapsack algorithm. 



1 5. The method of claim 3, wherein the resource requests are aggregated at the 

2 PCI root bridge level. 

1 6. The method of claim 1 , wherein the resource requests pertain to peripheral 

2 device input/output (I/O) address requests. 

1 7. The method of claim 6, wherein the peripheral device I/O address requests 

2 are allocated to a portion of platform address space containing virtual addresses. 

1 8. The method of claim 1 , wherein the resource requests pertain to memory 

2 onboard peripheral devices that is requested to be mapped into the computer 

3 platform address space. 

1 9. The method of claim 1 , further comprising determining resource alignment 

2 requirements for the resource allocation. 

1 1 0. The method of claim 1 , further comprising performing legacy aliasing, wherein 

2 resources are mapped to the address space in a manner that accounts for legacy 

3 device addressing considerations. 

1 11. The method of claim 1 , further comprising allocating a reserved portion of 

2 address space for hot-plug devices. 

21 



Attorney Docket: 42.P16802 Express Mai. No.: EV320119183US 

1 12. The method of claim 1 1 , wherein the allocation of the reserved portion of 

2 address space for hot-plug devices enables dynamic reallocation of resources in 

3 response to the removal or addition of a hot-plug device to the computer platform. 

1 13. A method comprising: 

2 determining a PCI (Peripheral Component Interconnect) hierarchy 

3 corresponding to PCI devices hosted by a computer platform; 

4 walking the PCI hierarchy to gather resource requests for the PCI devices; 

5 building a map of resource alignment requirements for the PCI devices and 

6 bridges; 

7 computing a virtual resource map the maps resource requests to resource 

8 allocations in a manner that minimizes the amount of address space in which the 

9 resource allocations will fit based on the resource alignment requirements and sizes 

10 of the resource requests; and 

1 1 allocating resources for the PCI devices based on the virtual resource map. 

1 14. The method of claim 1 3, wherein the algorithm comprises a bin-packing 

2 algorithm, and the resources are allocated by performing operations including: 

3 aggregating the resource requests for PCI devices at a given level of the PCI 

4 hierarchy into respective resource request objects, each resource request object 

5 having a size corresponding to the aggregated resource requests of the PCI devices 

6 to which it corresponds; 

7 defining a bin size comprising an address space aperture corresponding to a 

8 resource type of the resource requests; and 

9 sorting, via the bin-packing algorithm, the resource request objects into 

10 appropriate bins to minimize the number of bins required to support the resource 

1 1 requests for all of the PCI devices hosted by the computer platform. 
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1 15. The method of claim 13, wherein the resource requests pertain to PCI 

2 input/output (I/O) address requests. 

1 16. The method of claim 13, wherein the resource requests pertain to PCI 

2 memory onboard PCI devices that are mapped into the computer platform address 

3 space via the resource allocation. 

1 1 7. The method of claim 1 3, further comprising allocating a reserved portion of 

2 address space for hot-plug devices. 

1 18. The method of claim 13, wherein the resource request objects correspond to 

2 resource requests aggregations at a PCI root bridge level. 

1 19. The method of claim 13, wherein the resource request objects correspond to 

2 resource request aggregations at a hierarchy level below a PCI root bridge level. 

1 20. The method of claim 13, further comprising performing legacy aliasing, 

2 wherein resources are mapped to the address space in a manner that accounts for 

3 legacy device addressing considerations. 

1 21 . A machine-readable medium via which instructions are provided, which when 

2 executed perform operations comprising: 

3 receiving a set of resource requests for peripheral devices in a computer 

4 platform; 

5 building a map of resource alignment requirements corresponding to the 

6 resource requests; 
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7 computing a virtual resource map the maps resource requests to address 

8 space resource allocations based on the resource alignment requirements, wherein 

9 the address space consumed by the resource requests is minimized; and 

10 allocating address space resources for the peripheral devices based on the 

11 virtual resource map. 

1 22. The machine-readable medium of claim 21 , wherein the peripheral devices 

2 comprise PCI (Peripheral Component Interconnect) devices, and the resource 

3 requests correspond to PCI input/output I/O address requests. 

1 23. The machine-readable medium of claim 21 , wherein the peripheral devices 

2 comprise PCI (Peripheral Component Interconnect) devices, and the resource 

3 requests correspond to PCI memory address requests. 

1 24. The machine-readable medium of claim 21 , wherein the peripheral devices 

2 comprise PCI (Peripheral Component Interconnect) devices, and wherein the virtual 

3 resource map is built via operations including: 

4 aggregating the resource requests for PCI devices at a given level of a PCI 

5 hierarchy for the computer platform into respective resource request objects, each 

6 resource request object having a size corresponding to the aggregated resource 

7 requests of the PCI devices to which it corresponds in consideration of the resource 

8 alignment requirements for those PCI devices; 

9 sorting, via a bin-packing algorithm, the resource request objects into 

10 appropriate bins to minimize the number of bins required to support the resource 

1 1 requests for all of the PCI devices hosted by the computer platform, the bins having 

12 a size corresponding to an address space aperture for a resource type of the 

13 resource requests. 
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1 25. The machine-readable medium of claim 21 , wherein execution of the 

2 instructions further performs the operation of allocating a reserved portion of address 

3 space for hot-plug devices. 

1 26. A system comprising: 

2 a processor; 

3 system memory operatively coupled to the processor; 

4 a plurality of buses, operatively coupled to the processor, including at least 

5 one PCI (Peripheral Component Interconnect) bus; 

6 a plurality of PCI devices operatively coupled to said at least one PCI bus; 

7 and 

8 a firmware storage device, operatively coupled to the processor, on which 

9 firmware instructions are stored, which when executed on the processor perform 

10 operations including: 

11 enumerating the PCI devices; 

12 receiving a set of resource requests for respective PCI devices; 

13 building a map of resource alignment requirements corresponding to 

14 the resource requests; 

15 computing a virtual resource map that maps resource requests to 

16 address space resource allocations based on the resource alignment 

17 requirements, wherein the address space consumed by the resource 

18 requests is minimized; and 

19 allocating address space resources for the PCI devices based on the 

20 virtual resource map. 
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1 27. The system of claim 26, wherein the resource requests correspond to PCI 

2 input/output (I/O) address requests. 

1 28. The system of claim 26, wherein the resource requests correspond to PCI 

2 memory address requests. 

1 29. The system of claim 26, wherein the virtual resource map is built via 

2 operations including: 

3 aggregating the resource requests for PCI devices at a given level of a PCI 

4 hierarchy for the computer platform into respective resource request objects, each 

5 resource request object having a size corresponding to the aggregated resource 

6 requests of the PCI devices to which it corresponds in consideration of the resource 

7 alignment requirements for those PCI devices; 

8 sorting, via a bin-packing algorithm, the resource request objects into 

9 appropriate bins to minimize the number of bins required to support the resource 

10 requests for all of the PCI devices in the system, the bins having a size 

1 1 corresponding to an address space aperture for a resource type of the resource 

12 requests. 

1 30. The system of claim 29, wherein the bin-packing algorithm is employed for 

2 packing two types of resource requests, including PCI input/output (I/O) address 

3 requests and PCI memory address requests. 
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